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Resumo 

Neste artigo, abordam-se as dificuldades intrínsecas associadas ao 
estudo da matemática, a utilização dos problemas matemáticos en¬ 
quanto instrumentos didácticos, exemplificando-se o seu uso na intro¬ 
dução ao estudo da partição de inteiros, e destacam-se alguns proble¬ 
mas e conjecturas com grande influência no desenvolvimento da mate¬ 
mática. 


Abstract 

In this paper, the intrinsic mathematical difficulties are analyzed, 
the problems as didactic tools are exemplified, with a short introduc- 
tion to integer partitions, and some problems and conjectures with 
particular impact on the mathematics development are highlighted. 


1 Introdução 

Este artigo foi motivado pela realização de uma palestra integrada nas acti- 
vidades da Semana da Ciência e Tecnologia que teve lugar na Universidade 
de Aveiro, entre 21 e 26 de Novembro de 2005. O seu título tem um tri¬ 
plo significado, uma vez que na primeira parte se abordam os problemas da 
matemática no sentido das suas dificuldades intrínsecas, na segunda parte 
se ilustra a importância dos problemas enquanto instrumentos didácticos, 
exemplificando-se a sua utilização na introdução ao estudo das partições 
de inteiros (com recurso a conceitos sucessivamente mais elaborados) e, fi¬ 
nalmente, na terceira parte, se destaca o papel que, ao seu mais alto ní¬ 
vel, os problemas têm desempenhado no desenvolvimento da matemática, 
apresentando-se alguns exemplos marcantes. 

2 As dificuldades intrínsecas da matemática 


A matemática não é uma disciplina simples, nem para aprender, nem para 
ensinar, nem para investigar, o que não é necessariamente dissuasor. Na 
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verdade, toda a matemática se desenvolveu atraída pela dificuldade dos pro¬ 
blemas intelectuais ou outros que ao longo das diferentes épocas se foram, 
natural ou artificialmente, produzindo. O desejo constante de vencer bar¬ 
reiras aliado a uma curiosidade natural, tem sido o principal motor deste 
desenvolvimento. A dificuldade (aos seus vários níveis) está tão intrinseca¬ 
mente ligada à matemática que para além de promover o desenvolvimento de 
teorias e resultados que possibilitam muitas das suas abordagens, frequente¬ 
mente, é ela própria o alvo a atingir no sentido em que se procura colocar 
a fasquia um pouco mais alta. Com este objectivo, formulam-se questões 
e conjecturas, sucessivamente mais profundas, baseadas em resultados e de¬ 
senvolvimentos anteriormente conseguidos. Com isto não se pretende dizer 
que não se procure a simplicidade. Na verdade, o objectivo supremo é tornar 
simples o que hoje é complexo e, em matemática, o sentido estético associado 
à procura da elegância da fundamentação, em última análise, busca a simpli¬ 
ficação. Paul Erdõs (1913-1996) falava frequentemente no que designava O 
LIVRO , onde, segundo ele, Deus compilava as demonstrações perfeitas dos 
teoremas matemáticos, tendo chegado a trabalhar no projecto da sua versão 
de O LIVRO que, no entanto, não concluiu devido à sua morte no verão de 
1996. Segundo ele, apenas um conjunto restrito de demonstrações estariam 
em condições de entrar para O LIVRO. Esse projecto, que lhe tinha sido 
proposto por Martin Aigner e Günter Ziegler, foi concretizado, em sua ho¬ 
menagem, por estes últimos com a publicação em 1998 de Proofs from THE 
BOOK[ 1], 

Para os avanços conseguidos nos diferentes domínios da matemática, 
muito tem contribuído o desenvolvimento da lógica e linguagem matemática, 
nomeadamente a notação. O inconveniente reside na sua maior codificação, 
o que a torna mais hermética e, consequentemente, mais difícil para quem 
não é especialista. Por exemplo, a fórmula 

\/x,x' (x = x' Vx" (R(x",x) R(x",x'))) 

onde x, x', x" denotam variáveis e R denota uma relação arbitrária, é impos¬ 
sível de entender sem algum treino matemático. No entanto, a evolução da 
notação tem sido decisiva. Note-se que o matemático francês François Vieta 
(1540-1603) escreveria a equação 

5 BA 2 - 2 CA + A 3 = D 

na forma: B 5 in A quad - C plano 2 in A + A cub aequatur D solido, a 
qual, no contexto actual, seria difícil de manipular. 

A matemática é, de entre as heranças culturais da humanidade, uma das 
mais antigas e das mais relevantes para o progresso do homem, em todos os 
sentidos. Os seus conhecimentos têm passado de geração em geração sempre 
com novos acrescentos. Porém, essa passagem de conhecimentos exige esforço 
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de quem ensina e de quem aprende e, nessa passagem, o segredo para o 
êxito passa nomeadamente pelo despertar da curiosidade, pelo prazer da 
descoberta, pelo sentir da beleza de uma demonstração, pela apreciação da 
harmonia da estrutura matemática em estudo. 

E do senso comum que a matemática deve ser ensinada desde muito cedo, 
com a justificação generalizada de que se trata de uma disciplina indispen¬ 
sável para a estruturação e treino do raciocínio. Assim sendo, levantam-se 
muitas questões quanto à altura adequada para a introdução de vários con¬ 
ceitos e raciocínios, as quais merecem um estudo consistente e aprofundado 
que parece estar por fazer. Por exemplo, independentemente dos conceitos 
em jogo, será que é fácil ensinar a diferença entre as afirmações: 

• todo o polígono é uma figura plana 

• toda a figura plana é um polígono. 

Se sim, quando e como? Por outro lado, será que este tipo de conhecimento 
tem de ser adquirido, necessariamente, através da matemática? Se não, será 
que existe outra disciplina em melhores condições para o estudo deste tipo 
de questões? E claro que existem muitas outras questões estratégicas para 
o ensino da matemática, como seja, o papel e o relevo a dar ao cálculo 
aritmético no ensino básico. E muito difícil ter capacidade de cálculo sem o 
exercitar e esta capacidade, a um nível elementar, precede todas as outras 
capacidades absolutamente essenciais ao estudo da matemática, como são a 
abstracção, a intuição e a dedução. Note-se que a actividade matemática 
se inicia quando a partir da percepção de um certo número de objectos 
nos separamos desses objectos particulares, em vez deles, consideramos o 
inteiro correspondente e somos capazes de o manipular sem necessidade de 
ter presente os objectos a que se refere. 

Para um professor de matemática, qualquer que ele seja, e para um pro¬ 
fessor em geral, a maior dificuldade é certamente a escolha do método mais 
adequado a cada situação concreta, e essa escolha só é possível quando se 
domina o tópico que se pretende ensinar. Questões como -porque é que 
2 + 5 = 5 + 2, cuja intenção, num dado contexto, pode ser a de testar o co¬ 
nhecimento da propriedade comutativa da adição, podem produzir respostas 
inesperadas como, por exemplo, - porque se trata do mesmo número. Uma 
tal resposta, é certamente uma resposta inteligente que põe à prova a capa¬ 
cidade do professor tirar partido de contextos que se criam, mas que pode 
gerar reacções incorrectas quando a preparação se esgota no que se pretende 
ensinar. No que diz respeito ao método, sem deixar de ser flexível, diverso 
e inevitavelmente pessoal (o que é desejável), os problemas podem consti¬ 
tuir instrumentos didácticos preciosos, conforme se pretende exemplificar a 
seguir. 
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3 A importância didáctica dos problemas 

Vamos apresentar um problema, muito simples, para exemplificar algumas 
vantagens na sua utilização como pano de fundo para introduzir questões 
sucessivamente mais elaboradas e respectivos conceitos associados. 

Dois jogadores têm um rectângulo 6x9 (ou seja, um rectângulo 
de largura 6 e comprimento 9) dividido em 54 pequenos quadra¬ 
dos os quais vamos designar por quadrados elementares. Durante 
o jogo e enquanto for possível, cada um dos jogadores, à vez, es¬ 
colhe um pedaço (inicialmente existe só um) e parte-o em dois 
ao longo de uma das linhas que determinam os quadrados ele¬ 
mentares (sem destruir nenhum). O jogo termina quando não 
existe nenhum pedaço com mais do que um quadrado elementar 
e perde o jogador que se confrontar com esta situação. 

Q1 : Pretende-se saber quem ganha o jogo (se é quem joga em 
primeiro lugar ou quem joga em segundo) e porquê. 

Trata-se de uma questão muito simples cuja resolução, no entanto, pode 
evidenciar raciocínio matemático. Com efeito, na primeira jogada existe um 
único pedaço (o rectângulo completo) e passam a existir dois, na segunda 
existem dois e passam a existir três, etc. Assim, na fc-ésima jogada existem 
k pedaços e passam a existir k + 1. Uma vez que o jogo termina quando o 
número de pedaços é 54, ou seja, na quinquagésima quarta jogada, o joga¬ 
dor que perde é o que joga em segundo lugar que, naturalmente, actua nas 
jogadas de ordem par. 



Figura 1: Rectângulo com 9x6 quadrados elementares. 


3.1 Interpretação geométrica de mdc e mmc 

Suponhamos agora que se pretende dividir um rectângulo, não em pedaços 
arbitrários sucessivamente mais pequenos, mas sim em pedaços quadran- 
gulares, ou seja, sendo p e q, respectivamente, a largura e o comprimento 
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do rectângulo, com a partição em quadrados pretende-se determinar dois 
números inteiros d e n tais que 


pq = nd 2 . (1) 

É claro que este problema tem sempre solução, basta considerar n = pq 
e d = 1, obtendo-se, desta forma, a divisão em pq quadrados elementares. 
Uma questão mais interessante é a seguinte: 

Q2 : Qual o menor número de pedaços quadrangulares com 
a mesma área em que se pode dividir o rectângulo, ou seja, 
qual a maior área do quadrado a considerar numa divisão 
em pedaços quadrangulares com a mesma área? 

A solução desta questão está relacionada com dois conceitos muito sim¬ 
ples, o máximo divisor comum (mdc) e o mínimo múltiplo comum (mmc). 
Com efeito, sendo d = mdc(p, q), vem que 

3 p = rd 

reN 

3 q = sd, 

seN 

donde pq = rsd 2 e d é o maior inteiro nestas condições. Como consequência, 
dado que ^ = rsd, também se conclui que rsd = mmc (p,q). Note-se que, 
tal como a Figura 1 exemplifica, geometricamente, o máximo divisor comum 
entre p e q pode interpretar-se como o comprimento do lado do quadrado 
de maior área em que se pode dividir o rectângulo p x q. Adicionalmente 
(ver Figura 2), também se pode concluir que o menor múltiplo comum entre 
p e q é o lado do quadrado de menor área que se pode dividir em rect ân¬ 
gulos p x q (onde, no caso da Figura 2, sendo p a medida horizontal, s é 
o número de rectângulos colocados uns a seguir aos outros na horizontal, r 
é o número de rectângulos colocados uns a seguir aos outros na vertical e, 
consequentemente, este número de rectângulos é rs). 

Esta interpretação geométrica do máximo divisor comum e mínimo múlti¬ 
plo comum entre dois números pode facilmente generalizar-se a três números, 
passando a ser d = mdc(p, q, h) o comprimento da aresta do cubo de má¬ 
ximo volume ( d 3 ) com réplicas do qual se pode preencher completamente um 
paralelipípedo rectangular P, com dimensões p x q x h, e D = mmc(p, q, h) 
o comprimento da aresta do cubo de mínimo volume ( D 3 ) que pode ser 
preenchido com réplicas de P. 

3.2 O problema da partição de inteiros 

Voltando ao problema inicial, verifica-se que, ao longo do jogo, é completa¬ 
mente indiferente o pedaço de rectângulo que se escolhe e como se divide 
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Figura 2: Quadrado de lado 18 que se pode dividir em 6 rectângulos 9x6. 


o pedaço escolhido. No entanto, podemos olhar para este procedimento de 
divisão em pedaços, sucessivamente mais pequenos, e colocar outro tipo de 
questões. Por exemplo, suponha que, em cada jogada, pretendemos con¬ 
tar o número de quadrados elementares existentes em cada pedaço e con¬ 
siderar os números obtidos como uma partição do número 54, ou seja, na 
fc-ésima jogada, sendo n\, n 2 , ..., rq. os números de quadrados elementa¬ 
res em que se dividem os pedaços 1, 2, ..., k, obtém-se a partição de 54 
(rai,..., nk) : ni + «2 + • • • + üfc = 54. Nestas condições, olhando para as 
partições obtidas nas sucessivas jogadas, deixa de ser indiferente a escolha do 
pedaço a partir, bem como o modo como se parte. Efectivamente, existem 
muitas possibilidades de partir o número 54 em duas partes, em três partes, 
etc. Por exemplo, para o número 6 temos as seguintes partições: 


6 

5 + 1 

4 + 2 

4 + 1 + 1 

3 4 3 

3 4, 2 + 1 

3 i i :+ 1 
2 + 2 + 2 

2 + 2 + 1 + 1 

2 + 1 + 1 + 1 + 1 

l + l. +.T + 1 + 1 :# 1 


Dado um inteiro positivo arbitrário n, não é fácil determinar o número 
de partições inteiras de n (as quais passaremos a designar simplesmente 
por partições de n), ou seja, não +é fácil determinar as imagens da função 
p : N N, onde p{n) denota o número de partições de n, a qual se designa 
por função de partição. Tendo em conta o exemplo anterior, é claro que 
p( 6) = 11 e outros exemplos de valores de p{n) são p(10) = 42, p( 20) = 627 
e p(100) = 190.569.292. 
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A determinação de p(n) pode ser feita com recurso às funções geradoras, 
muito utilizadas em problemas de contagem, designando-se por função gera¬ 
dora 1 da sucessão (afc)fceNo a série formal de potências f(x) = Â2h=o OL%x k . 
Manipulando adequadamente séries formais, podemos obter funções gera¬ 
doras cujos coeficientes contêm a informação desejada para o problema de 
contagem que se pretende resolver. Por exemplo, considerando o produto 
infinito de séries x^ k ), ou seja, 

(l + x+x 2 + x 3 -\ - )(l + x 2 + x 4 + x 6 -\ -)(1 -|-m 3 -|-m 6 -|-m 9 -|- )••• , (2) 

onde o fc-ésimo factor é (1 + x k + x 2k + x 3k -|-) e procedendo à respectiva 

manipulação formal, tendo em conta que (para uma escolha adequada de x) a 

série geométrica 1 + x k + x 2k + x 3k -|-'$33^ > obtém-se \\ k>i (YÂjLo ®* k ) = 

n fc >i • Desenvolvendo (2), até ficar na forma JJn>o a n% n , e comparando 
as duas formas de escrita, com facilidade se conclui que o coeficiente de x n , 
a n , é precisamente o número de partições de n, ou seja, o número de maneiras 
de escrever n como somas do tipo 


n = rail + n 2 2 + n 3 3-I- 

= 1 + • • • + 1 + 2 + • • • + 2 + 3 + • • • + 3 + • • • . (3) 

Com efeito, desenvolvendo (2), os vários termos x n = x ni x n22 x n33 ... são 
determinados por uma escolha dos factores x nkk , para k = 1,2,3,..., de 
entre os termos de cada uma das séries (1 + x k + x 2k + x 3k + •••). Cada um 
destes factores x nkk , com n k € {0,1,2,3,...}, determina uma contribuição 
do tipo k + k + ■ ■ ■ + k (nk vezes) para a partição (3). Assim, 

n! Jp = o 


e podemos concluir que o lado direito desta igualdade constitui o que se 
designa por função geradora das partições de inteiros onde, por convenção, 
se considera p(0) = 1. Limitando o produtório do lado esquerdo da igualdade 
(4) a valores de k pertencentes a um certo conjunto K, obtém-se a função 
geradora das partições de inteiros com partes pertencentes a K, ou seja, 


II = IXw*" 

keK n> 0 


onde p K {n ) denota o número de partições de n com partes pertencentes ao 
conjunto K. No caso particular de K = {2 k — 1 : k G N}, a função geradora 

1 Em combinatória é usual dividir as funções geradoras em funções geradoras ordiná¬ 
rias (ou simplesmente funções geradoras) e funções geradoras exponenciais. Neste texto, 
porém, apenas consideramos as primeiras. 
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das partições de inteiros em partes ímpares vem dada por 




(1 — ®)(1 — ® 3 )(1 — x 5 ) • 


( 5 ) 


O estudo das partições de inteiros não negativos remonta ao tempo de 
Euler, embora a sua utilização seja bem mais antiga. Com efeito, é consen¬ 
sual que alguns desenhos atribuídos ao homem das cavernas (certas pinturas 
rupestres) estejam associados a partições de números utilizadas como proce¬ 
dimento de cálculo elementar. No entanto, foi Leonhard Euler quem iniciou 
o estudo combinatório destas partições, tendo provado, em 1748, o seguinte 
resultado absolutamente surpreendente: qualquer número natural tem tantas 
partições em partes ímpares quantas as partições em partes distintas. 

Como exemplo, seguem-se todas as partições dos números 2, 3, 4, 5 e 6 
em partes ímpares e em partes distintas. 


i 'M i 

í + i + i 

3 

1 + 1 + 1 

3 + 1 

1 + 1 + 1 

3 §?. 1 + 1 

5 

1 + 1 + 1 

3 + 1 ■ 4 1 

3 + 3 

5 4 ; 1 


2 

3 

2 + 1 

1 4 

3 + 1 

1 + 1 5 

4 p 1 

3 + 2 

1 + 1 + 16 

1 5 + 1 

4 + 2 

3 + 2 + 1 


Denotando por p(n : condição A) o número de partições de n que satis¬ 
fazem a condição A, a identidade de Euler toma a seguinte forma: 

p(n : todas as partes são ímpares) = p(n : todas as partes são distintas). 


Note-se que a função geradora das partições de inteiros em que todas as 
partes são distintas vem dada por 

: todas as partes são distintas)®” = (1 + ®)(1 + ® 2 )(1 + ® 3 ) • • • . (6) 

n> 0 


Como consequência, tendo presente a identidade de Euler, combinando as 
funções geradoras (5) e (6), podemos concluir que 


1 

(1 — ®)(1 — ® 3 )(1 — ® 5 ) • • • 


= (1 + ®)(1 + ® 2 )(1 + ® 3 )-- - . 
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3.3 Utilização do princípio da bijecção 


A prova da identidade de Euler pode fazer-se por aplicação do princípio da 
bijecção (que é um dos princípios básicos da combinatória, de acordo com o 
qual, caso exista uma bijecção entre o conjunto A e o conjunto B, conhecida a 
cardinalidade de A ficamos a saber a cardinalidade de B ). Assim, esta prova 
reduz-se à determinação de uma bijecção entre o conjunto das partições 
onde todas as partes são ímpares e o conjunto das partições onde todas as 
partes são distintas. Um modo de obter esta bijecção consiste em, dada 
uma partição onde todas as partes são ímpares determinar a sua imagem, 
somando sucessivamente duas partes iguais até que não exista qualquer par 
de partes iguais. Por sua vez, para se obter a imagem recíproca, basta dividir 
por dois cada parte par até que não exista nenhuma parte com valor par. 

Segue-se um exemplo de determinação da imagem de uma partição com 
partes ímpares pela bijecção anteriormente referida. 

3 + 3 + 3+ l + l+ l+ l 

(3 + 3) + 3 + (1 + 

i—► 6 + 3 + 2 

^ 6 + 3 + (2 

^ 6 + 3 + 


1 ) + (1 + 1 ) 
+ 2 

+ 2 ) 

4. 


Para n = 6, obtém-se a seguinte bijecção: 

5 + 1 

3 + 3 

3 + 1 + 1 + 1 

1 + 1 + 1 + 1 + 1 + 1 


5 + 1 

6 

3 + 2 + 1 

4 + 2 


Existem muitos outros resultados surpreendentes relacionados com parti¬ 
ções de inteiros. Por exemplo, Leonard James Rogers em 1894 [17] e Srinivasa 
Ramanujan 2 em 1913 [13] provaram, independentemente um do outro, que 
qualquer número natural tem tantas partições em partes de tamanho 1, 4, 6, 
9, 11, 14, 16, 19, ... (sucessão de números naturais congruentes com ±1 mó- 

2 Strinivasa Iyengar Ramanujan (1887-1920), considerado um génio matemático do seu 
tempo, foi um autodidacta com muito poucos estudos, no sentido oficial do termo, que 
nasceu e cresceu na índia, no distrito de Tanjor, província de Madras. Ramanujan era 
um homem muito religioso, com uma memória prodigiosa e que tinha um modo muito 
próprio de tratar as questões matemáticas. Contam-se histórias muito pitorescas acerca 
dele, durante os cerca de 5 anos que passou no Trinity College em Cambridge, a convite 
de Hardy, com quem trabalhou. Numa dada altura de inverno, queixou-se que tinha frio 
de noite, problema que só foi resolvido depois de terem verificado que dormia deitado por 
cima da roupa (sem se cobrir com ela). Consta também ter referido que uma equação 
não tinha qualquer significado para ele a menos que expressasse um pensamento de Deus. 
No que diz respeito a Rogers, pode afirmar-se apenas que era praticamente desconhecido 
antes de Ramanujan ter redescoberto o seu resultado, 20 anos depois. 
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dulo 5 ) 3 como em partes que diferem em pelo menos duas unidades. Assim, 
denotando-se por partição d-distinta uma partição onde as partes diferem 
em pelo menos d, a identidade de Rogers-Ramanujan toma a forma: 

p(n : n = ±1 (mod 5)) = p(n : as partes são 2-distintas). (7) 

Note-se que a identidade (7) tem aplicações em várias áreas, nomeada¬ 
mente em Física [4]. 


3.4 Utilização dos diagramas de Ferrers 

Muitas identidades que relacionam partições de inteiros são facilmente ob¬ 
tidas com recurso a certos diagramas, conhecidos por diagramas de Ferrers 
[2]. Com eles, uma partição (m, n- 2 ,..., nk) : n\ + ... + nk = n, onde 

n\ > ri 2 > ■ • • > nfc, é representada por uma sequência de linhas de pontos, 
tal que a primeira tem m pontos, a segunda n %, etc. Como exemplo, os 
diagramas a seguir representam as partições 4 + 4 + 2+1 + 1 (o da esquerda) 
e5 + 3 + 2 + 2(oda direita). 


duas partições de 12 - 


Voltando novamente ao jogo, suponha que temos vários participantes no 
jogo e que, dada uma partição arbitrária do rectângulo num certo número de 
pedaços, consideramos as seguintes duas formas de distribuição de quadrados 
elementares pelos participantes: 

1. Inicialmente, damos um quadrado elementar de cada pedaço ao pri¬ 
meiro participante, depois um quadrado elementar de cada um dos 
pedaços ainda existentes ao segundo participante e assim sucessiva¬ 
mente. 

2. Damos todos os quadrados elementares do maior pedaço ao primeiro 
participante, os quadrados elementares do segundo maior pedaço ao 
segundo participante e assim sucessivamente. 

Como exemplo, tendo em conta os diagramas de Ferrers anteriormente re¬ 
presentados, considere um rectângulo com 12 quadrados elementares que se 

3 Com efeito, a sucessão de números naturais cujo último dígito é 1, 4, 6 ou 9 é a 
sucessão de números naturais cuja divisão por 5 tem resto 1 ou 4, ou seja, congruentes 
com ±1 módulo 5. 
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distribuem por 5 pedaços de acordo com a partição definida pelo diagrama da 
esquerda. Então, na primeira distribuição, o primeiro participante recebe o 
número de quadrados elementares que se obtém quando se retira um ponto a 
cada uma das linhas do diagrama da esquerda (que é precisamente o número 
de pontos da primeira linha do diagrama da direita), o segundo participante 
recebe o número de quadrados elementares que se obtém quando se retira 
um ponto a cada uma das linhas que sobram no diagrama da esquerda (que 
é precisamente o número de pontos da segunda linha linha do diagrama da 
direita) e assim sucessivamente. Por sua vez, a segunda distribuição cor¬ 
responde a atribuir ao primeiro participante tantos quadrados elementares 
quantos os pontos existentes na primeira linha do diagrama da esquerda (que 
é igual ao número de pontos da primeira coluna do diagrama da direita), ao 
segundo participante o número de quadrados elementares igual ao número 
de pontos da segunda linha (que é igual ao número de pontos da segunda 
coluna do diagrama da direita), etc. Estas diferentes distribuições de quadra¬ 
dos elementares pelos participantes definem partições que se designam por 
partições conjugadas. Nos diagramas anteriores, a partição definida pelo di¬ 
agrama da direita é a partição conjugada da partição definida pelo diagrama 
da esquerda. 

Com recurso aos diagramas de Ferrers, com facilidade se conclui a se¬ 
guinte identidade: 

p(n : tal que o número de partes é m) = p(n : a maior parte é m) 

Note-se que os diagramas de Ferrers para, por exemplo, a partição 4 + 4 + 
2 + l + l = 12e para a respectiva partição conjugada, são: 


partições conjugadas • 


Assim, nos diagramas de Ferrers de partições conjugadas as linhas de pontos 
passam a colunas (mantendo-se a respectiva ordem) e vice-versa. Estabele¬ 
cendo uma bijecção entre o conjunto de partições com m partes e o conjunto 
das respectivas partições conjugadas obtém-se o resultado pretendido. 

Segue-se uma outra identidade que facilmente se prova utilizando os di¬ 
agramas de Ferrers. 

p(n : a maior parte é r) = p(n — r : os valores das partes são < r). 

Com efeito, basta considerar os diagramas de Ferrers para as partições cuja 
maior parte é r e, para cada um, determinar, como imagem da bijecção a de¬ 
finir, a partição à qual corresponde o diagrama que se obtém por eliminação 
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da primeira linha. 


Q3 : Considerando as distribuições de quadrados elementa¬ 
res anteriormente referidas que como vimos correspondem 
a partições conjugadas, que tipo de partições produzem a 
mesma distribuição de quadrados elementares pelos parti¬ 
cipantes, quer se utilize a primeira forma, quer se utilize a 
segunda? 

A resposta à questão Q3 está relacionada com as partições que se de¬ 
signam por autoconjugadas , ou seja, as partições que coincidem com as res¬ 
pectivas partições conjugadas. Nesses casos, é indiferente utilizar a primeira 
ou a segunda distribuição, uma vez que ambas produzem o mesmo resul¬ 
tado. Seguem-se dois exemplos de partições autoconjugadas (5+2+1+1+1 
e 5+3+2+1+1). 


duas partições autoconjugadas • • 


Juntando os pontos existentes na primeira linha e coluna de uma partição 
autoconjugada e formando com eles uma única linha, cujo número de pontos 
é igual ao dobro dos existentes na linha (ou coluna) da partição autocon¬ 
jugada menos uma unidade, e procedendo de igual modo para as restantes 
linhas e colunas, obtém-se uma partição com partes distintas e ímpares. Este 
procedimento conduz-nos à obtenção de uma bijecção entre as partições au¬ 
toconjugadas e as partições em partes distintas e ímpares, pelo que podemos 
concluir a seguinte identidade: 

p(n : autoconjugadas) = p(n : as partes são distintas e ímpares). 

4 Os problemas e a investigação matemática 

Consta que Gauss foi o último dos matemáticos a conhecer toda a mate¬ 
mática do seu tempo. Esta realidade que decorre da extraordinária pro¬ 
fundidade atingida pela generalidade dos diferentes ramos da matemática 
contemporânea é uma das responsáveis pelas dificuldades intrínsecas da ma¬ 
temática, enquanto ciência de investigação. Existem problemas em aberto 








http://pam. pisharp .org/handle/2052/117 


4 OS PROBLEMAS E A INVESTIGAÇÃO MATEMÁTICA 13 


em todas as áreas da matemática, alguns dos quais constituem grandes desa¬ 
fios cuja tentativa de resolução tem gerado novas teorias e resultados e, quase 
sempre, novos problemas. No caso particular da partição de inteiros, como 
exemplo, podemos referir os seguintes problemas e conjecturas em aberto: 


• Sendo B par (N-,n) (respectivamente B unpar (N ; «)) o número de parti¬ 
ções de n num número par (respectivamente impar) de partes distintas 
não múltiplas de 3 e menores do que 3 N, conjectura-se que para todos 
os inteiros N e n, 


Bpar{,N',Ti) Bi mpar (N; n) 


>0, se n é múltiplo de 3; 
< 0, caso contrário. 


Ver detalhes sobre esta conjectura em [3]. 

• Problema de Leibniz: provar que p(n) é um número primo para um 
número infinito de valores de n. Ono, em [16], provou que qualquer 
primo divide p(n) para pelo menos um valor de n. 


• Provar a igualdade 

|{m : m < n e p(m) é par}| 1 
n—Só n = 2' 

Por outras palavras, provar que aproximadamente metade dos valores 
de p(n) são pares. 


Os grandes problemas matemáticos, do ponto de vista do seu grau de 
dificuldade, nem sempre foram correctamente hierarquizados ao longo dos 
tempos, mesmo pelos grandes matemáticos de cada época. Por exemplo, 
Paul Erdõs, em [7], referiu que David Hilbert, numa das suas lições em 1920, 
fez a seguinte observação: 


... provavelmente todos nós veremos a demonstração da hi¬ 
pótese de Riemann, alguns de nós (o que, certamente, não será 
o meu caso) veremos a demonstração do último teorema de Fer- 
mat, mas nenhum de nós verá a demonstração da transcendência 
de 2A 


Na audiência estava Cari Ludwig Siegel que, com a sua investigação, con¬ 
tribuiu profundamente para a prova obtida por Kusmin, alguns anos depois, 
de que o número 2^ 2 é transcendente. Um pouco mais tarde, Gelfond (1906- 
1968) e Scheneider (1911-1988) provaram, independentemente um do outro, 
que se a e (3 são algébricos, sendo fí irracional eO^a^ 1, então a 13 é trans¬ 
cendente. No que diz respeito ao último teorema de Fermat, cuja tentativa 
de prova foi trabalhada por vários matemáticos famosos, só muito recente¬ 
mente (em 1994) é que Andrew Wiles, investigador em Princeton, obteve a 
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respectiva demonstração. Trata-se de uma prova muito indirecta [18] que 
combina duas áreas da matemática muito distintas - as curvas elípticas e as 
formas modulares [10]. Para esta demonstração, foi absolutamente essencial 
o trabalho previamente desenvolvido por Taniyama e Shimura onde se inclui 
a conjectura que lhes está associada. Conforme a formulação de Shimura, no 
princípio da década de 60, esta conjectura afirma que toda a curva elíptica 
definida sobre os racionais é modular. Wiles provou a modularidade de uma 
classe alargada de curvas elípticas e, embora não tenha provado completa¬ 
mente a conjectura de Taniyama e Shimura, o seu resultado é suficiente para 
demonstrar o último teorema de Fermat. Por sua vez, a hipótese de Riemann 
continua a ser um dos grandes desafios contemporâneos. 

Apesar deste erro de avaliação de David Hilbert, é inegável o papel de¬ 
sempenhado no desenvolvimento da matemática do século XX pelos 23 pro¬ 
blemas que apresentou ao segundo Congresso Internacional de Matemáticos, 
realizado em 1900 em Paris, nos quais incluiu a hipótese de Riemann. A sua 
apresentação, com o título Mathematical Problems, onde Hilbert realça a im¬ 
portância dos problemas para o desenvolvimento da Matemática, influenciou 
várias gerações de matemáticos, muitos dos quais dedicaram grande parte 
das suas vida a tentar obter uma solução. Dos 23 problemas, pode afirmar-se 
que foram resolvidos 16 que, pela sua ordem, correspondem aos problemas 1, 
2, 3, 4, 5, 7, 9, 10, 11, 13, 14, 15, 17, 18, 21 e 22. Os problemas 12, 19, 20 e 
23, são considerados vagos, sendo encarados como programas de investigação 
e alguns sectores consideram que os objectivos pretendidos foram alcança¬ 
dos [19]. Porém, os três restantes problemas: 6, 8 e 16, respectivamente 
com os títulos Tratamento Matemático dos Axiomas da Física, Problemas 
de Números Primos e Problema da Topologia das Curvas Algébricas e das 
Superfícies, são bem precisos e ainda não foram resolvidos. Note-se que o 
sétimo problema com o título Irracionalidade e Transcendência de Certos 
Números (resolvido em 1938, independentemente, por A. O. Gelfond e T. 
Schneider) propõe, precisamente, a prova de que ‘T^ 1 e números do mesmo 
tipo são transcendentes. A descrição dos problemas de Hilbert é difícil de 
fazer num texto com estas características, pelo que nos vamos limitar a uma 
apresentação sucinta do problema que inclui um dos grandes desafios da 
matemática contemporânea, a hipótese de Riemann. 

O oitavo problema com o título Problemas de Números Pri¬ 
mos está relacionado com o estudo de padrões nas sequências de 
números primos e coloca várias questões: a conjectura de Chris- 
tian Goldbach (1690-1764) é verdadeira, ou seja, é verdade que 
todos os número naturais pares maiores do que 2 são soma de 
dois primos? Existe o maior par de primos entre os que diferem 
em duas unidades (como é o caso de 5 e 7)? O coração deste pro¬ 
blema é a questão de saber se, conforme Riemann conjecturou, 
a extensão analítica ao plano complexo, com excepção de s = 1, 
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da função £(s) = ^2 n listem todas as raízes não triviais 4 com 
parte real Re(s) = Esta conjectura é precisamente o que se 
designa por hipótese de Riemann. 

Note-se que a série Yl n és (introduzida por Euler) é convergente para valores 
de s com parte real Re(s ) > 1. No fundo, a grande questão do oitavo 
problema relaciona-se com a densidade dos números primos, uma vez que 
para s inteiro positivo Euler obteve a igualdade 


- tà-. 


( 8 ) 


onde o produtório se estende a todos os números primos p (note-se que 
1 _ 4 _ s = 1 + + ^ 2 ? + ^37 + •••)• A extensão analítica de £(s) ao semiplano 

dos complexos com parte real positiva, pode obter-se a partir da função eta 
de Dirichlet 


'/(•“>') = X 


(- 1)"- 1 

n s 


que é uma função analítica para Re(s ) > 0. Com efeito, para Re(s) > 1, 
vem que 


* £ è'“ § (Sp* c(s) “ & v(s) * c(s) = 

e, uma vez que r](s) está definida para Re(s) > 0, a última identidade permite 
estender analiticamente a função zeta a todo o semiplano dos complexos 
com parte real positiva, com excepção de s = 1. Por sua vez, a extensão 
analítica a todo o plano complexo (com excepção de s = 1) decorre da 
equação funcional obtida por Riemann [14] 

C(s) = £(s)Ç0 - s), f(s) = 2V i “ 1 sen(y)r(l - s), (9) 

onde a função T(s) é a extensão da função P(n + 1) = n!. 

Muito recentemente, Lagarias [15] demonstrou que, surpreendentemente, 
a hipótese de Riemann é equivalente à desigualdade 

X] d < H n + e Hn log (H n ), para n > 1, 

d\n 


onde H n denota o n-ésimo número harmónico, ou seja, H n = Ylk= i \ e d\n 
significa d divide n. 

Em Maio de 2000, o Clay Mathematics Instüute, com sede em Cambridge, 
Massachusetts, propôs o que designou por problemas do milénio (oferecendo 

4 Tendo em conta (9), consideram-se raízes triviais da extensão analítica de Ç(s) ao 
plano complexo, com um polo simples em s = 1, todos os inteiros negativos pares. 
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um milhão de dólares americanos pela resolução de qualquer um destes pro¬ 
blemas). Trata-se de um conjunto de 7 problemas (que incluem novamente 

a hipótese de Riemann), cuja descrição pode ser consultada no endereço: 
http: / / www.claymath.org/millennium/. 
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